Nuprl Lemma : dsdeq_wf
11,40
postcript
pdf
A
:Type,
d
:DS(
A
),
a
:
A
. dsdeq(
d
;
a
)
EqDecider(dstype(
A
;
d
;
a
))
latex
Definitions
x
:
A
.
B
(
x
)
,
DS(
A
)
,
t
T
,
dstype(
TypeNames
;
d
;
a
)
,
dsdeq(
d
;
a
)
,
x
.
t
(
x
)
,
x
(
s
)
Lemmas
pi2
wf
,
deq
wf
origin
A:Type, d:DS(A), a:A. dsdeq(d;a) 
EqDecider(dstype(A; d; a)) A:Type, d:DS(A), a:A. dsdeq(d;a) EqDecider(dstype(A; d; a)) x:A. B(x) T
x. t(x)